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Abstract 

In this paper we complete the proof of the 'equivalence' of non-discrete M- 
buildings of types A2 and C2, with, respectively, projective planes and generalized 
quadrangles with non-discrete valuation, begun in [?]• We also complete the proof 
of the 'equivalence' of an affine building of rank 3 with a generalized polygon with 
discrete valuation (by proving this for generalized hexagons), begun in [14]. We also 
complement the main result of [13] by proving uniqueness up to scalar multiples of 
the weight sequences of polygons with non-discrete valuation. As an application, we 
produce some new explicitly defined non-discrete R-buildings, in particular a class 
of type A2 with arbitrary residues. 



1 Introduction 

In 1984, Jacques Tits [9] classified affine buildings of rank at least 4. In fact, he also 
included in his work the so-called non- discrete affine buildings, which he called systemes 
d'appartements, or apartment systems. Basically, these are building-like structures with 
one big difference: they are no longer simplicial. Easy examples are R-trees (rank 2 case; 
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these are trees that continuously branch), or the "buildings" related to the "parahoric" 
subgroups of a Chevalley group over a field with non-discrete valuation. From the geo- 
metric point of view, the case of rank 3 — when the apartments are 2-dimensional — is 
very interesting since non-classical phenomena occur there. 

In [9] Tits associates to every symmetric apartment system a so-called building at infinity, 
which is a simplicial spherical building, see also [3] . The rank of this building at infinity is 
precisely the dimension of its apartments. Hence, in the 2-dimensional case, generalized 
polygons appear. When the apartment system is irreducible, then this polygon is not 
a digon. In the simplicial case, the only generalized polygons that occur are projective 
planes, generalized quadrangles and generalized hexagons. In 1992, the second author |13] 
introduced the notion of a generalized polygon with discrete valuation and conjectured 
that the resulting polygons are precisely the buildings at infinity of the rank 3 irreducible 
affine buildings. This conjecture was verified for all cases except for the generalized 
hexagons. However, in [7], we already showed that any generalized hexagon isomorphic 
to the building at infinity of an affine building, admits a discrete valuation in the sense of 
[13] . The starting point of the present paper is to complete the proof of this conjecture 
by showing that every generalized hexagon with valuation is isomorphic to the building 
at infinity of an affine building (of type G2). 

But we achieve more. In [2], Berenstein and Kapovich prove the existence of 2-dimensional 
(nontrivial, i.e., no blow-ups of spherical buildings) apartment systems admitting a gen- 
eralized n-gon at infinity for any integer value of n > 2. The natural question hereby is 
whether these structures are also characterized by admitting a valuation in some sense. 
Notice that discrete valuations are nonexistent for n-gons with n 7^ 3,4, 6 by [13]. How- 
ever, as we shall show below, if we symmetrize the definition of generalized polygon with 
valuation (with respect to the notions of points and lines) and allow real values (we shall 
call these generalized n-gons with real valuation), then the only weight sequences (for a 
definition see below) that can occur are the ones that come from 2-dimensional apartment 
systems as shown in Moreover, if n = 3,4, then we provide a detailed proof for the 
complete equivalence between generalized n-gons with real valuation and 2-dimensional 
symmetric affine apartment systems. As an application we construct classes of explicit 
examples of such structures which are not of Bruhat-Tits type, and which include locally 
finite ones. These constructions are similar to the constructions due to the second author 
in the simplicial case, see (TUl [HI fT^ fT4] . 

Remarkably, as a byproduct, we obtain that projective planes with real valuation are 
equivalent with ultra-metric planes in which all triangles satisfy the sine rule, for an 
appropriate though natural definition for angles between lines. 
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In the ideal case, one would like to prove the conjecture that the just mentioned equiva- 
lence holds for all n > 3. However, this seems to be out of reach for now. In our present 
approach, the complications in the proofs seem to grow exponentially with the girth. For 
n = 5, it is just feasible, but too long to include here. For n = 6, assuming discreteness 
allows for an alternative argument, as we shall see. Notice that our proofs for n = 3, 4 
provide different arguments for the simplicial case, which are in fact drastically shorter 
and more direct than the original proofs of the second author. One does not need to 
go around the Hjelmslev geometries and the rather complicated axiomatization related 
to this (see e.g. [Ij). These geometries were needed to define the vertices of the affine 
building. In the present approach, we do no longer have vertices, but the points of the 
apartment system are the different valuations that emerge from the given one. This sim- 
ple idea, however, requires a lot of unavoidable technicalities to take care of. For example, 
it is already fairly technical to prove that the residue of an n-gon with valuation is again 
a generalized n-gon. We will do this explicitly for n < 6. It will be clear that similar 
methods should work in general, but our present approach fails for that. So, on the one 
hand, the present methods are significantly stronger than the old ones developed by the 
second author in the eighties, on the other hand, one needs an improvement of another 
magnitude to prove the full conjecture. 

Finally, we would like to remark that the central objects in this paper are inventions of 
Jacques Tits, without whom this paper would never have been written. The classification 
of irreducible affine buildings of rank at least 4 was just completed when the second 
author started a PhD, greatly inspired by this, on affine buildings of type A2, advised by 
Mark Ronan in Chicago. The second author also wants to express his profound thanks 
and estimation for the work and especially the lectures of Jacques Tits at the College de 
France. The latter were a constant motivation and inspiration. How a whole career can 
be 'build' on investigating left-overs of one of the most remarkable mathematicians of the 
last century, the one that created Incidence Geometry and made it almost a synonym of 
Group Theory. 



2 Preliminaries and Main Results 
2.1 M-buildings 

Let (W, S) be a finite irreducible Coxeter system. So W is presented by the set S of 
involutions subject to the relations which specify the order of the products of every pair 
of involutions. This group has a natural action on a real vector space V of dimension IS*]. 
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Let A be the affine space associated to V. We define W to be the group generated by 
the translations of A and W. 

Let Ti.0 be the set of hyperplanes of V corresponding to the axes of the reflections in S and 
all its conjugates. Let Ti. be the set of all translates of all elements of Tio- The elements 
of TC are called walls and the (closed) half spaces they bound are called half- apartments 
or roots. A vector sector is the intersection of all roots that (1) are bounded by elements 
of Tio, and (2) contain a given point x that does not belong to any element of T-Cq. The 
bounding walls of these roots will be referred to as the side-walls of the vector sector. A 
vector sector can also be defined as the topological closure of a connected component of 
V \ (UTio)- Any translate of a vector sector is a sector, with corresponding translated 
side-walls. A sector-facet is an infinite intersection of a given sector with a finite number 
of its side-walls. This number can be zero, in which case the sector-facet is the sector 
itself; if this number is one, then we call the sector-facet a sector-panel. The intersection 
of a sector with all its side-walls is a point which is called the source of the sector, and of 
every sector-facet defined from it. 

An M.-building (also called an affine apartment system) (definition by Jacques Tits as can 
be found in |i6j by Mark Ronan, along with some historic background) is an object (A, J^) 
consisting of a set A together with a collection J-' of injections of A into A (called charts) 
obeying the five conditions below. The image of A under an / G will be called an 
apartment, and the image of a sector, half- apartment, ... of A under a certain f ^ T 
will be called a sector, half- apartment, ... of A. 

(Al) If w e and / e J^, then f ow(iT. 

(A2) If /, /' G T, then X = /"^(/'(A)) is closed and convex in A, and f\x = /' o w\x 
for some w & W. 

(A3) Any two points of A lie in a common apartment. 

The last two axioms allow us to define a function d : A x A — such that for any 
a, 6 G A and / G JF, d(/(a), f{b)) is equal to the Euchdean distance between a and b in 
A. 

(A4) Any two sectors contain subsectors lying in a common apartment. 

(A5') Given f ^ T and a point a G A, there is a retraction p : A. /(A) such that the 
preimage of a is {a} and which diminishes d. 
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We call IS"!, which is also equal to dim A, the dimension of (A, JF). We will usually denote 
(A, JF) briefly by A, with slight abuse of notation. 

A detailed analysis of this definition and variations of it has been carried out by Anne 
Parreau in [S]. In particular, she shows that, if Conditions (Al), (A2), (A3) and (A4) are 
satisfied, then (A5') is equivalent to d being a distance function, together with 

(A5) If we have three apartements, such that each two apartments of these share a half- 
apartment, then the intersection of all three is non-empty. 

2.2 Generalized polygons 

Generalized polygons are the geometries corresponding to the spherical rank 2 buildings. 
Since we will use some specific terminology of these geometries, we introduce this now. 

A generalized n-gon, n G N, n > 2, or generalized polygon T = (P, L, I) is a structure 
consisting of a point set P, a line set L (with P (1 L = 0), and a symmetric incidence 
relation I between P and L, turning PUL into a bipartite graph satisfying the following 
axioms. 

(GPl) Every element is incident with at least three other elements. 

(GP2) For every pair of elements x,y E PUL, there exists a sequence xq = x,xi, . . . , Xk-i, Xk = 
y, with Xi^ilXi for 1 < i < k and with k < n. 

(GPS) The sequence in (GP2) is unique whenever k < n. 

If instead a weaker version of (GPl) is satisfied where each element is incident with at 
least two elements, we speak about a weak generalized n-gon. 

A path is an ordered set of elements such that each two subsequent elements in the set 
are incident. The length of a path is the number of elements in the set minus one. A path 
is closed if the last element of the set equals the first, and is non-stammering if for each 
element of the ordered set, the two neighbours are different. 

The distance (i{x,y) between two elements x,y is the length of a shortest path between 
both. If two elements x and y are at distance 2, then xy will denote the unique element 
incident with both. 

Two points are collinear if they are incident with a common line, two lines are concurrent 
if they are incident with a common point. Two elements are adjacent if they are collinear 
or concurrent. 
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If two elements arc at distance n, they are called opposite. If two elements x and y are 
not opposite, then the unique element incident with y closest to x is the projection of x 
on y. 



2.3 Generalized polygons with (non-discrete) valuation 

Let r = (P, B, I) be a generaized n-gon and u a function called the valuation act- 
ing on pairs of adjacent elements, and with images in 1R+ U {00} (M"*" being the non- 
negative real numbers, and using the natural order on this set with 00 as largest ele- 
ment). Then we call (Tju) an n-gon with (non-discrete) valuation and weight sequence 
(ai, 02, ... , ttn-i, ttn^i, a„+2, • • • o,2n-i) ^ (Mq )^"~^ (M"*" being the positive real numbers) if 
the following conditions are met: 

(Ul) For each element z, there exists a pair x and y of elements incident with z such that 
u{x,y) = 0. 

(U2) u{x, y) — 00 ii and only ii x — y. 

(U3) If x,y and z are coUinear points or concurrent lines, then u{x,y) < u{y,z) implies 
u{x,z) = u{x,y). 

(U4) Whenever a;ila;2l . . . Ix2n^xi, with Xi E P U B, one has 



One direct implication of (U2) and (U3) is that u is symmetric (by putting x = z in 
(U3)). Also remark that this definition is self-dual when interchanging lines and points, 
so whenever a statement is proven, we also have proven the dual statement. 

If we speak about the valuation of a side or corner x in an ordinary n-gon we mean 
the valuation between respectively the two corners or sides incident with x in Q. If we 
talk about the valuations in an ordinary n-gon, then we mean all the valuations of sides 
and corners. A path {xo,xi, . . . ,Xm) is said to have valuation zero if ■u(a;j_i, Xj+i) = 
for each ie{l,2...,m — 1}. Such a path is also non-stammering. We now show some 
preliminary lemmas that we will use to formulate one of the main results. 



Lemma 2.1 Given a line L and a point plL, then there exists a point qlL such that 
u{p, q) = 0. 




(1) 



j=i 



i=n+l 
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Proof. Due to (Ul) there exist two points r, slL such that ^(r, s) = 0. Applying (U3) we 
obtain that either u{p, r) — or u{p, s) — 0, in each case we have found a suitable q. □ 

Lemma 2.2 Each path {xq,xi, . . . ,Xm) with m < n + 1 and valuation zero is contained 
in an ordinary n-gon Vt where all the valuations of corners and sides are zero. 

Proof. Using the previous lemma we can extend the path to a path (xq := p, := 
L, . . . , Xn, Xn+i) with valuation zero. It is now easily seen that the other valuations in the 
unique ordinary n-gon triangle spanned by the path are zero too by (U4). □ 

In order to make notations easier, such ordinary n-gon with all valuations zero will be 
referred to as a non-folded n-gon. If there are exactly two non-zero valuations in (neces- 
sarily) opposite elements x and y of an ordinary n-gon, then this ordinary n-gon will be 
referred to as a simply folded n-gon folded along x (or y), two elements in such an n-gon 
at the same distance from x (and hence also at the same distance from y) are said to be 
folded together in that n-gon. The first main result will imply that oi = a„+i and thus 
that the valuations in x and y are equal due to (U4). 

Two opposite elements in F are said to be residually opposite if there is a shortest path 
between them with valuation zero. If this is the case, then by (U4) all shortest paths 
between both elements have valuation zero. If x is an an element of F then [x]opp is the 
set of residually opposite elements, this set is non-empty due to the previous lemma. We 
say that two elements x and y as residually equivalent if [x]opp = [y]opp- The equivalence 
class is denoted as [x] — [y]. It is clear that all elements of one equivalence class share 
the same type, so these classes can be referred to as residual points {[P]) or residual lines 
{[B]) depending on this type. A residual point [p] is said to be incident with a residual 
line [L] if there are p' G [p] and L' G [L] such that p'lL'. We then write The 
geometry Fr([P], [-B],/r) is denoted as the residue defined by u. The distance in the 
incidence graph of this geometry is called the residual distance. 

2.4 Main Results 

Let (F, u) be a generalized n-gon with (non-discrete) valuation and weight sequence 

(ai, 02, ... , ttn-i, a„+l, a„+2, ■ ■ ■ Ci2n-l)- 

Main Result 1 Ifu has non-zero values, the weight sequence (oi, 02, ... , a„_i, a„+i, 0,1+2, . . . a,2n-i) 
is a multiple of the weight sequence (61, 62, ■ ■ ■ , &n+i, bn+2, ■ ■ ■ &2n-i) with hi — \ sin(i7r/n) | . 
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Main Result 2 If 3 <n<6, then the residue defined by u is a (weak) generalized n-gon. 

Main Result 3 // n G {3,4}, or if n = 6 and u is discrete, then there exists a two- 
dimensional ^.-building (A,JF) such that T is isomorphic to the generalized polygon at 
infinity o/(A,jF) with valuation as defined in [7\. 

2.5 An application to ultrametric projective planes 

In this application we explore a surprising link between projective planes with valuations 
and some geometric conditions from Euclidean geometry. 

Suppose {T,u) is a trigon (or projective plane) with valuation. Choose t G M with t > 1. 
We then can define a function d{p,q) = t-"(P'<?) g [0, 1] on pairs of points, and a similar 
function Z(L, M) = arcsin(t~"'^^'*^)) G [0,7r/2] on pairs of lines. 

Theorem 2.3 A projective plane T with a distance function d on pairs of points valued 
in [0, 1] and an angle function Z on pairs of lines valued in [0, 7r/2], is constructed from a 
projective plane with valuation as above, and hence is isomorphic to the building at infinity 
of some "^-building, if and only if the following conditions are fulfilled. 

(Ml) d is an ultrametric (this is a metric satisfying the stronger triangular inequality 
d{p,q) < max(d(p,r),d(r,g));. 

(M2) Two lines have angle zero if and only if they are equal. 

(M3) On each line there are two points on the maximal distance 1 from each other. 

(M4) Through each point there are two lines with a right angle. 

(M5) The sine rule is fulfilled, i.e. if we have a triangle with lengths of the sides A, B 
and C and opposing angles a, (3 and 7, then 

A _ B _ C 
sin a sin (3 sin 7 
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3 Proof of the first main result 



We start with a polygon T with valuation u, with weight sequence (oi, 02, ... , On-i, o,n+i, ■ ■ ■ a2n-i) 
and such that u has non-zero values. Our proof is heavily inspired by a similar result for 
the discrete case in |T3]. In fact, we will use some of the results (with the proofs remaining 
valid in the non-discrete case) obtained there, directly in our proof. In particular, and to 
begin with, it is shown in 3.1 of [TB] that the weight sequence is unique, up to a non-zero 
multiple. As is also exploited in [13], this has as consequence that the weight sequence is 
symmetric, i.e., Oj = a„_j = a„+i = a2n-i for i G {1, 2, . . . , n - 1}. 

Now let (xo, Xi, . . . , X2n = Xq) be any closed path of length 2n in T. Because of (U4) we 
know that 



n-1 



2n-l 



(2) 



i=l 



and also that 



n+l 



i=n+l 



2n+l 



'^ai-2u{xi-i,Xi+i) = ai^2u{xi-i,Xi+i). (3) 

i=3 i=n+3 

If one takes the sum of both equations, and simplifies the resulting expression using 
ai = ttn-i = a-n+i = Ci2n-ii o^e obtains 



n-1 



a2u{xi, X3) + ^(fli + ai_2)M(xi_i, Xi+i) + a„_2u(a;„_i, Xn+i) 



j=3 



2n-l 



(4) 



an+2u{Xn+l,Xn+:i) + ^ + ai_2)u{Xi-i, Xi+i) + a2n-2M(a;2n-l, a;2n+l). 



i=n+3 



This implies that 

(02, as + Oi, 04 -|- 02, ... , fln-l + fln-Sj an-25 an+25 an+3 + ^n+l, . . . , 0,2n-l + fl2n-3; Ct2n-2) 

is also a weight sequence. Hence there exists some positive real number k satisfying 



kai = 02, 
ka2 = as + ai, 
ka3 = 04 + 02, 



kttr 



(5) 



l'n-2 — fln-1 + fln-3; 
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One notices that, by taking the sum of all equations in the system of equations above, 
that 

n— 1 n— 1 

/c^Oj = 2^aj - (ai + a„_i). (6) 

1=1 i=i 

This implies that 1 < k < 2. As a consequence, we can find an a G]0,7r/3] such that 
k = 2 cos a. Also remark that aj = kaj-i — aj-2 for j G {3,n — 1}. If we formally set 
do = cin = 0, then this is also true for j e {2,n}. Furthermore we can suppose that 
ai — sin a. 

Lemma 3.1 For i & {0,1, ... ,n} we have Ui — sin(iQ;). 

Proof. We prove this using induction on i. It is clear that this holds for i = and i — 1 
(by assumption and by definition of a, respectively). So let i > 2 such that aj — sin ja 
for j < i. Then we know that: 

Ui =/caj_i - ai_2 (7) 
—2 cos a sin[(i — l)a\ — sin[(i — 2)a\ (8) 
= sin ia (9) 

The second equality follows from the induction hypothesis, the third from the trigono- 
metric formula sin a + sin 6 = 2 sin[(a + b) /2] cos[(a — b)/2]. □ 

Lemma 3.2 a — n/n. 

Proof. We have that a„ = 0, so sin no; = by the previous lemma. This yields a = rmr/n, 
with m G No smaller than or equal to n/3 (since o; g]0, 7r/3]). At the same time we have 
Oj > for i G (1, . . . , n — 1}. Let t be the smallest integer greater than or equal to n/m. 
Because n/m < t < 2n/m (by n/m > 3), it holds that tmir/n G [tt, 27r], so at > 0. As 
t clearly is in {1,2, we obtain that t — n, which implies that m — 1 (because 

m G No and n > 3) and a — n/n. □ 

Combining the two previous lemmas, we obtain: 

Corollciry 3.3 For i G {0, 1, . . . ,n}: — sin{iTr/n), and any other weight sequence of 
(r, u) is a mulptiple hereof. 
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Remark 3.4 It is easy to see that all G M satisfying Equation \5\ are precisely the 
eigenvalues of the path graph P„-i of length n — 2, consisting of n — 1 vertices. Moreover, 
since all are positive, it is the unique eigenvalue for which the coordinates of the 
associated eigenvectors have constant sign. This observation can be used to give an 
alternative proof of the previous corollary. Doing so, one sees that 2cos(7r/n) is in fact 
the largest eigenvalue of P„_i. 

4 Proof of the second main result 

By the first main result we can suppose for the proof of the second and third main result 
that the weight sequence is given by = | sin(z7r/n)|/ sin(7r/n). In particular, ai = 1. 

Let n be a natural number with 3 < n < 6 for the rest of the proof. 

If X and y are opposite elements, let t{x, y) be the sum Yl^Zl <^iu{xi_i, Xj+i) where (xq = 
= y) is a shortest path from x to y; (U4) guarantees independence of 

the chosen path. 

Two elements x and y are said to be t-residually equivalent, if for each element z the 
following are equivalent: 

• z is opposite x and r(x, z) < t; 

• z is opposite y and r(?/, z) < t. 

Notice that when t = 0, this definition is trivially fulfilled. 

Lemma 4.1 Two adjacent elements x and y are u{x,y)-residually equivalent, but not 
t-residually equivalent with t > u{x,y). 

Proof. Let z be an element opposite x with t{x, z) < u{x, y). Consider the unique shortest 
path {xq = x,Xi = xy,X2, ■ ■ ■ ,Xn = z) from x to z containing xy. Because oi = 1, it 
holds that u{x,X2) < t{x,z) < u{x,y), so u{y,X2) = u{x,X2) by (U3). This implies that 
y and z are opposite and that T{y, z) = r(x, z) (the last is easily seen when considering 
the path {y, xi, X2, ■ ■ ■ ,Xn = z)). 

If t > u{x, y), then consider a path (x, xy, y = y2, ■ ■ ■ , yn) where the path (?/2, • • • , yn) has 
valuation zero (possible by Lemma 12.11) . □ 
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Corollary 4.2 Ifxlylz, then [x] = [z] if and only ifu{x,z) > . 

Lemma 4.3 Given a closed path , then there are at least two sides having the same 
minimal valuation among all sides in 

Proof. Let x and y be the two points on a side with minimal valuation, and suppose 
all other sides have valuation strictly larger than u{x,y). Let t be the second smallest 
valuation among the sides in \E'. By repeatedly using Lemma [4.11 and going from x to y 
in not using xy, one proves that x and y are t-residually equivalent, which contradicts 
Lemma 14. 1[ □ 

Lemma 4.4 // two elements x and y are not residually equivalent, hut if there exist alx 
and biy which are residually equivalent, then there is an element z residually opposite one 
element of {x, y}, but at distance n — 2 from the other. 

Proof. Without loss of generality, one can suppose that there exists an element d which 
is residually opposite x, but not residually opposite y. 

According to Lemma [2. 11 there exists an element c incident with x such that u{a, c) = 0. 
Let {x = Xo,c = Xi, . . . , Xn-i, d = x„) be the unique shortest path from x to d containing 
c. The element Xn-i is residually opposite, and thus also opposite, a and b. This implies 
that d{y, d) = n or d{y, d) = n — 2. In the second case we are done, so suppose we are in 
the first case. Let {y = yo, yi, . . . , yn-2, yn~i = Xn-i, yn = d) be the unique shortest path 
from y to d containing Xn-i- Because the element Xn~i is residually opposite 6, the path 
(6, y = yo,yi, . . . , yn~2, Vn-i = a^n-i) has valuation zero. As y is not residually opposite d, 
the valuation u{yn-2,d) has to be non zero. So x„_2 7^ yn-2 and u{xn-2,yn-2) = 0. The 
element Xn-2 will now be the desired element z, because it is residually opposite y, but 
at distance n — 2 from x. □ 

Lemma 4.5 Let Q be a simply folded n-gon. If two elements x and y are folded together 
in Q, then they are residually equivalent. 

Proof. Here we need to distinguish between the different possibilities for n. Let z be an 
element of Q such that Q is folded along z. 

• n = 3. For this case the result follows directly from Corollary 14. 2[ 
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• n = 4. Again using Corollary 14.21 one only needs to prove that the two elements 
of Q at distance 2 from z are residually equivalent. Suppose this is not the case. 
Using the previous lemma, one can assume without loss of generality that there is 
an element a residually opposite x, but at distance 2 from y. 

Let ( ) be the unique shortest path (which has valuation zero) from 

a; to a containing xz. Let z' be the element opposite z in Q. The element x^ is 
residually opposite xz', and thus also residually opposite yz' due to Corollary 14. 2[ 
This implies that the valuations u{y, a) and u{x3, ay) are zero. But as also the 
valuations u{xz,X3) and u{x2,a) are zero, (U4) would imply that u{xz,zy) = 0, 
which is a contradiction. 

• n = 5. Using Corollary 14.21 and the previous lemma, one can assume without loss of 
generality that x and y are at distance 2 from z, and that there exists an element a 
residually opposite x, but at distance 3 from y. 

Let (x, xz, X2, X3, X4, a) be the unique shortest path (which has valuation zero) from 
a; to a containing xz, and let {y, yi, y2, a) be the shortest path from y to a. Choose 
an element bla such that m(6, X4) = (this is possible due to Lemma l2.ll) . The 
element xz is residually opposite b, thus so is yz. All of this implies that the path 
{yz, y, yi, y2, a, h) has valuation zero. A consequence is that u{xi, y2) > 0, otherwise 
we could have chosen b to be y2, leading to a contradiction. 

Let z' be the element opposite z in Q, and let x',y' be the elements incident with 
z' closest to X and y respectively. Now x' and y' are both residually opposite X3, 
implying that the unique shortest path from yy' to X3 has valuation zero. If we look 
in the unique ordinary pentagon containing yy', X3 and 2/2, we see that the valuation 
of X3 in this pentagon is non-zero because of (U4) and u{x4,y2) > 0. By (U3) we 
then obtain that the valuation of 3:3 in the unique ordinary pentagon containing x^, 
yy' and z is zero. This contradicts (U4) and the fact that the valuation of z in this 
pentagon is non-zero. 

• n = 6. Apart from the case handled in Corollary 14.21 there are two cases to consider 
here. 

— The first case is when x and y lie at distance 2 or 4 from z, without loss of 
generality one can suppose this to be 2. Similarly to the previous cases, let 
a be an element residually opposite x, but at distance 4 from y. Let xi be 
the unique element of Q at distance 1 from x and 3 from z. Now consider the 
unique shortest path (x, Xi,X2, X3, X4, x^, a) from x to a containing xi, and the 
unique shortest path {y, yi, y2, ys, a) from y to a. Observe that X4 G [z]opp- Let 
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Q' be the unique ordinary simply folded hexagon containing z, 0:4, x and yz, 
and let b be the element opposite X2 in this hexagon. By (U3), the unique 
ordinary hexagon containing y, b, yi, and X4 is non-folded, so u{y,b) is zero 
and X4 e [y]opp- 

Let D," be the unique ordinary hexagon containing z, y and X3, and fl'" the 
unique ordinary hexagon containing y, b and X3. Let c and c' respectively be 
the elements opposite xz in the hexagons fl and fl" respectively. Let d and d' 
be the projections of c and c', respectively, on y. The hexagon fi'" is a simply 
folded hexagon folded along y (remember that u{y,b) was zero). So u{yz,d') 
is non-zero, and thus d') is zero. This implies that c G [c'jopp, so also the 
element c" opposite yz in fl is in [c']opp. Because the unique path from c" 
to c' containing X2 has valuation zero, also the path from xz to c' containing 
X has valuation zero. Thus xz G [c']opp, which gives yz G [c']opp which is a 
contradiction because yz and c' are at distance 4 from each other. 

— The last case to handle is the case where x and y are at distance 3 from z. For 
the final time, consider an element a G [a;]opp and at distance 4 from y. Let x' 
and y' be the projections from z on x and y, respectively, and let x" and y" 
be the elements in fl at distance 4 from z and 1 from x and y, respectively. 
Let a' be the projection of x" on a; this element is residually opposite x', so 
it is also residually opposite y' (as shown in the previous case). The unique 
shortest path from y' to a' containing a (and because of this also y) thus has 
valuation zero. Let a" be the projection of y' on a. This element is residually 
opposite x", but cannot be residually opposite y" as it is only at distance 4 
from y". This contradicts the previous case apphed to x" and y". 

□ 

Lemma 4.6 Let x,y be elements ofT such that [x]lr[y]. Then there exists y' G [y] such 
that xly'. 

Proof. Let F be the set of all flags containing an element of [x] and one of [y]. Let {x', y'} 
be a flag of F such that the sum d of distances of x' and y' to x is minimal, li d — 1, then 
x' — X and xly' . So we may suppose that d > 1. 

Suppose that the distance of x to y' is one bigger than the distance from x to x' . Let 

the shortest path from x to y' containing x' {j < n). 
Let i be the smallest integer such that the subpath {xi, . . . ,Xj-i,Xj) has valuation zero. 
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We have that i > 1 (because otherwise it is impossible that x' G [x] ) and i < j — 1 . Using 
Lemma 12.11 we can extend this subpath to a path (xj, . . . , Xj, Xj+i, . . . , with 
valuation zero of length n. Consider the unique path {x'^ = Xi,x[_^_i = Xi-i, . . . ,x[j^^ = 
Xi+n) from Xi to Xi+n Containing Xi-i. Then using (U4), we see that this path has valuation 
zero. These two paths together form an ordinary ra-gon Q, which is simply folded along 
Xi. The previous lemma implies that x'j_i G [x] and x'j G [y]. But the sum of distances to 
X of these two incident elements is strictly less than d, contradicting the minimality of d. 

The case where the distance of x to x' is one bigger than the distance from x to y is 
proven analogously. □ 

The diameter of our new geometry is clearly n. In order to prove it is a (weak) 
generalized n-gon we have to show that there is no closed non-stammering path of 
length less than 2n. So suppose by way of contradiction that we have such a path 
([xo], [xi], . . . , [x2m] = [xq]) with 2 < m < n. The previous lemma allows us to lift 
the path into a (not necessarily closed) path {xq,x[, . . . .x^^ such that [x'^\ = [xi]. 

Due to Corollary 14. 21 and the fact that the original path was non-stammering, this path has 
valuation zero. If 2m < n, we extend this path to a path (xq, x'l, . . . , Xg^, X2^_,_]^, . . . , x^) 
with valuation zero of length n (this is possible by Lemma [2. ip . Whether or not 2m < n, 
x^ is residually opposite Xq, but is not opposite, and thus certainly not residually opposite 
X2jn- Hence we have a contradiction and we have proven the second main result. 



5 Proof of the third main result 

The main idea of the proof is starting from one valuation u on F, to construct more 
valuations. Each of these valuations will correspond to a point of our M-building. We 
first cite a lemma from [7] that we will use in our proof. We use the following notation: 
the sector-panel with direction x and source a is denoted by Xq,, the residual distance in 
the residue of /3 is denoted by d^, and the length of the intersection of two sector-panels 
with source /3 and directions x and y as ^/^(x, y). 

Lemma 5.1 Let A be an ajfine apartment system with a generalized polygon Aqo at in- 
finity. Let a he a point of A. Let x,a,b,c be elements of A^o such that alblc, and (3 a 
point on x^ with d(a,/3) = I. Then there exists 5 > such that for any (3' on Xq, with 
d(a, /3') G [/, / -|- 5], the following holds : 

, \ / \ sin(dfl(6, xo)vr/n) 
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where e is a constant equal to 



-1 ifdf3{a,x) = d/3(c,x) = df3{b,x) - 1, 
1 ifdf3{a,x) = df3{c,x) = df3{b,x) + 1, 
ifdf3{a,x) ^ d/3(c,x). 

We now return to our case. Let (F, u) be a generalized ra-gon with valuation, x an element 
of r, and t E M"*" a positive real number. We want to define a new valuation u^^^'*-* with 
V{x, t) an operator called the translation operator will be referred to as the t- 

translation of u towards x, and u is t-translated towards x). 

How do we construct this new valuation? Remember that each element y has a certain 
residual distance dr{x,y) from x in the residue defined by u. We now 'predict' the 
translated residual distance d^'^{y) from x to y when t-translating u, as it would be if 
we were indeed in an affine apartment system (we changed the notation of the residual 
distance to an unary function to stress the dependability oix, and the fact that we will only 
need distances from x). This function defined for t G [0, +oo[ will be right-continuous and 
piecewise constant. First thing one needs to assure here is that for two incident elements 
y, z, the translated residual distances d^''*(?/) and d^'*(2;) differ by only one. The definition 
of this function will be referred to as step (CI), the difference condition as condition (C2). 

Because we know how the (translated) residual distances would behave if we were in an 
affine apartment system, we can use Lemma 15.11 to predict how the translated individual 
valuations would behave if we were indeed in an affine apartment system (this is done 
by a trivial integration of a piecewise constant function). The set of all these individual 
valuations allows to construct a new 'valuation ' (we still need to verify this is 

really a valuation). On pages 9-11 of the above mentioned paper |7] it was shown that 
the weighted sum of the coefficients of t along the path {xo, . . . ,Xn) depends only on 
the residual distances of do and dn of Xq and Xn respectively, under the assumption that 
do = Xq. The argument in [7j can be extended to show that this weighted sum depends 
only on do and dn also when do is not zero by applying the same idea as in Case (v) 
on page 11 of [7j if j = 1 is a valley. Because here the predicted individual valuations 
behave in the same way as they would in the affine apartment system case, this result can 
be applied here (also using the fact that for two incident elements the residual distances 
differ only by one) to guarantee that (U4) will be satisfied by u^^^'^\ The condition (U2) 
is trivially satisfied. For more insight in how constructed see the example in the 

section below. 

For the other two conditions and positivity of the valuation, we will define and use the R- 
trees associated to elements of F. Note that an R-tree (or simply tree when no confusion 
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can arise) is simply an affine apartment system of type Ai, or, equivalently, of dimension 
one. 

Choose a point x in a given tree. We can define a valuation v acting on the set of pairs 
(e, /) of ends (parallel classes of sectors) of this tree as the length of the intersection of 
the 2 half apartments with boundary x and ends e and /. The point x will be called the 
base point of the valuation. 

One property of v is that if for 3 ends e,f,g the inequality f (e, /) < v{f,g) implies 
v{e,g) = v{e,f). Now, given any binary function w acting on a set E obeying this 
property, one can (re)construct a tree (if w is already a valuation of a tree, then we will 
obtain the same tree) by taking the set {(e, t)\e & E,t E and applying the equivalence 
relation 

(e, t) ~ (/, s) t = s and t < w{e, f) 

{e, f E E and s,t E M+). The base point of this tree is the equivalence class {(e,0)|e e 
E} =: X. The set of ends of this tree is in natural bijective correspondence with E and the 
valuation in this tree with base point x coincides with w. (This construction is a special 
case of the one of Alperin and Bass in [1].) 

It is easily seen that this property is the same as (U3) when we restrict n to a point row 
or line pencil. So to each line L or point p of F we can associate a tree named T{L) or 
T{p) with a certain base point. The location of this base point will play a major role in 
the next sections. Other choices of base points yield other valuations of the tree. 

We now return to the problem of (Ul), (U3) and positivity. Obviously, this will be solved 
if we can show that the change in valuations of elements incident with an element y of F is 
described by changing the base point in the tree T{y). With an eye on the above lemma, 
we want to move the base point towards an end corresponding to an element aly with 
d^'^{a) = d^'^{y) — 1 over a length of t sm{d^'^ {y)iT / n) / sin(7r/'ri) with t a certain translation 
length such that the translated residual distances of a and y stay the same. In order that 
the valuations obtained by this change of base point correspond to the predictions of the 
valuations using the above lemma, we need to verify three things. 

• If the valuation of the pair consisting of a and another element bly is going to 
decrease (equivalent with saying that d^'*{b) = d^'^{y) — 1 and d^/{y) ^ n), then 
this valuation corresponds with the predicted valuation using the displacement of 
the base point in the tree if the two half-apartments with ends a and b and source 
the base point have more in common than only the base point, so uX^^'^^a, b) > 0. 
(We refer to this as condition (C3).) 
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• If the valuation of the pair consisting of a and another element bly is going to 
stay the same (equivalent with saying that d^:^{h) = dj/{y) + 1), then we have 
correspondence between the two predictions if the base point lies in the apartment 
with ends a and b, so u^^^'^\a,b) = 0. (This will be condition (C4).) 

• Finally note that if the valuation is going to increase (two elements b, cly with 
d^'^{b) = d^'^{c) = d^/{y) + 1), we would need that the base point lies on the 
intersection of the apartment with ends a and b, and the one with ends a and c 
(thus u^^^'^\a,b) = u^^^'^\a,c) = 0). But this is already covered by (C4), so there 
is no extra condition needed. 

In the next part of the proof (after the example), we consider each case seperately. 
5.1 An example 

We will illustrate with an example how will be calculated in practice. Suppose we 

are in the n = 3 case, and that x is a point. Let us say we have two points xi, X2 different 
from X, and we want to define u^^^'^\xi, X2). (For the (CI) used here, see later on.) 

Suppose u{x,Xi) = ti and suppose ■u(xi,X2) = ^2, with ti > ^2 > (there are other cases, 
but let's rectrict to this one). The residual distances are all zero between these points. 
Let L be the line joining xi and X2- e in the formula of Lemma 15.11 is -1. We can take 
here 5 = t2 (so long, the residual distances to x do not change according to (CI)), and we 
obtain 

u^(^'*)(xi,X2) =t2 for t < t2 (10) 

From then on, e becomes zero until ti, since the residual distances to x from xi differs 
from that to X2'i to X2 it becomes 2 and to Xi it is 0. Hence 

M^(^'*)(xi,X2) = for t2 < t < (11) 

Note that, up to now, the residual distance from x to L was always 1, hence the quotient 
of the sin's has always been 1. This is going to change now. 

After that, e becomes 1, and the quotient of the sin's is still 1, but only until t{x,L) 
according to (CI), which is by definition bigger than ti. Hence 

M^('''*)(xi, X2)=t- ti for ti<t< t{x, L) (12) 

At t = t{x,L), the sin of d(x,L)7r/3 becomes 0, and so the valuation becomes constant 
again: 

M^(^'*)(a;i, X2) = r(x, L) - h for r(x, L) < t. (13) 
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5.2 n = 3 

We check (CI), (C2), (C3) and (C4). 

5.2.1 (CI) 

• If d{x, y) = 0, then 6*f{y) = for i e [0, +oo[. 

• If 6{x,y) = 1, then d*'^(|/) = 1 for t e [0, +oo[. 

• If d(x, y) — 2, then 

- di'^{y)^Oiorte[0,u{x,y)l 

- d*'^(|/) = 2 for i e [u{x, y), +oo[. 

• If d(x, y) — 3, then 

- d*'-(y) = lforte[0,T(x,y)[, 

- d*'^(y) = 3 for i e [t{x, y), +oo[. 

5.2.2 (C2) 

Let y and 2; be a pair of incident elements. Without loss of generality one can suppose 
that d{x,y) + 1 = d{x,z). The only not completely trivial cases is where d{x,y) = 2 and 
d*'^(l/) = 0. This happens when t e [0, u{x, y)[, so also t < t{x, z) = u{x, y) + u{y, z), and 
thus d*'^(z) = 1. We conclude that (C2) is satisfied. 

5.2.3 (C3) 

Let again y be an element, with a, h two elements incident with such that d^'*(a) + 1 = 
d^'*(6) + 1 = d^'*(7/). The only cases for which we need to verify that M^*^^'*^(a, 6) > are 
df {y) = 1 or 2. 

• If d{x,y) = 1, then df{a) + 1 = df{h) + 1 = d*f{y) = 1. One can choose 
a = X, then d{x,h) = 2, so in this case t e [0,w(x, 6)[. The following now holds: 
M^(^'*)(a,6) ^u{x,h)-t> 0. 
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• If di{x,y) = 2, then cl*'^(?/) = 2 for t G [u{x,y), +oc[. Assume that a = xy and 
6{x,b) = 3. This yields that t G [u{x,y),T{x,b)[= [u{x,y),u{x,y) + u{a,b)[. One 
checks that u^^^'*\a, b) = u{a, b) — t + u{x, y) > 0, so (C3) holds here. 

• If d{x,y) = 3, then d*'^(?/) = 1 for t G [0,r(x,?/)[. This case is similar to the case 
d{x,y) = 1, but now using Lemma IT3] instead of (U3). 

5.2.4 (C4) 

Let y be an element, with a,b two elements incident with y, such that d^''*(a) + 1 = 
cl^'*(6) — 1 = ci^'*(?/). We only need to verify that u^'^^'*)(a, 6) = is when d^'*'(6) < d^''*(6) 
for t' < t. 

• If d(x, y) = 1, we again choose x to play the role of a. It is clear that the conditions 
then tell that t = u{x, b), and u^^^'^\x, b) = u{x, b) — t = 0. 

• If d{x, y) = 2, then dl'^{y) = 2 for t G [u{x, y), +oo[. We choose a to be the element 
xy. The element b thus lies at distance 3 from x, and t = T{x,b). Similarly to the 
(C3) case one checks that u^^^'''^\a, b) = u{a, b) — t + u{x, y) = 0. 

• If d{x,y) = 3, then d*'^(y) = 1 for t G [0,r(x, This case is similar to the case 
d{x,y) = 1, but now using Lemma IT3] instead of (U3). 

5.3 n = 4 

Before we check the conditions, we state some useful lemmas. 

Lemma 5.2 It is impossible to have an ordinary quadrangle Q containing exactly two 
sides with non-zero valuations, such that opposite elements have the same valuation, but 
each two corners of a side have different valuations. 

Proof. Suppose that such a quadrangle Q does exist. Then let p, q be corners of Q such 
that u{p, q) > 0, and such that the valuation in p is bigger than the one in q. There 
exists an rlpq such that u{p,r) = u{q,r) = (by Lemma (2.11 and (U3)). Let Q', Q" be 
the ordinary quadrangles sharing a path of length 4 with Q and containing r,p and r, q, 
respectively. Denote the element opposite pq in Q by s. Let p', q' and r' be the projections 
of, respectively, p, q and r on s. Because the valuation in p is bigger than the one in q, 
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(U4) applied in both Q' and Q" yields u{r', q') < u{r',p') (because these are the only two 
other terms in applying (U4) differing in both quadrangles), so u{r', q') = u{p', q') > by 
(U3). 

The valuations of the elements r and r' in VL' cannot be equal because the valuation 
of q in VL' is strictly smaller than the valuation of q' in VL' . So the two corners with 
smallest valuation in VL' — guaranteed by (the dual of) Lemma [4.31 — have to be in the 
corners q and r' . Applying (U4) we obtain u{q,q') + \/2u{qq',qr) + u{q,r) = u{q',r') + 
v^M(r'g', r'r) + u{r, r'), which implies that u{q', r') = 0, a contradiction. □ 

Lemma 5.3 Let a, b be two opposite elements. Then there exist two paths (a, Xi,X2, x^, b) 
and {a, Hi, 1/2, Us, b) from a to b such that u{a,X2) = u{x2,b), u{a, 1/2) = u{y2,b) and 
u{xi,yi) = 0, if and only if for each path {a, zi, Z2, Z3,b) the equality u{a, Z2) = u{z2,b) 
holds. 

Proof. The implication from right to left is trivial by (Ul). So suppose the left part of 
the statement is satisfied. 

First remark that (U4) tells us that u{x3, y^) = 0, so the situation is symmetric in a 
and b. Suppose that u{a,Z2) < u{z2,b), then without loss of generality we may assume 
that u{xi,zi) = (by (U3)). But then u{x2,a) + ^/2u{xi, zi) + u{a, Z2) < u{x2,b) + 
V^ii(a;3, 2:3) +u{b,Z2), which contradicts (U4). □ 

If for two opposite elements a and b the situation of the above lemma holds, then we say 
that those two points are equidistant. 

Lemma 5.4 // two opposite points x,y are not equidistant, then there exists a path 
(x, a, b, c, y) from x to y, such that u{x, b) > u{b, y) and u{a, c) = 0. 

Proof. First note that, if for all paths {x,a',b',c',y) from x to ?/ it would happen that 
u{x, b') < u{b', y), then condition (U4) or Lemma [5l3] is violated in a quadrangle defined by 
two paths (x, a', b', c', y) and ( y), where a' and a" are chosen so that u{a' , a") = 

(which is possible due to (Ul)). 

So we know the existence of a path (x, a', b', c', y) with u{x, b') > u{b', y'). If «(«', c') = 0, 
then we are finished, so assume this is not the case. Using Lemma \2.1\ we can find a"Ix 
with M(a', a") = 0. Let (x, a", b", c", y) be the unique shortest path from x to y containing 
a" . Lemma 143) tells us that either m(c', c") = or u{a" , c") = 0. If we are in the first case, 
then applying Lemma 14.31 again on the other type of elements in the ordinary quadrangle 
leads to a contradiction with Lemma 15.21 So u{a", c") = 0. Using (U4) one sees that 
(x, a", b", a", y) is a path with the desired properties. □ 

We are now ready to check (CI), (C2), (C3) and (C4). 
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5.3.1 (CI) 

• If d{x,y) = 0, then d*'^(?/) = for t G [0, +oo[. 

• If d{x,y) = 1, then d*'^(?/) = 1 for t e [0, +oo[. 

• If d(x, y) = 2, then 

- dl'%y)=OfoTte[0,u{x,y)[, 

- dl'-'iy) = 2 for t G [u{x,y), +oo[. 

• If d{x,y) = 3, with xlalbly then 

- d*'^'(?/) = 1 for t G [0,u{x,b) +u{a,y)/V2[, 

- dl'%y) = 3 for t G [u{x, b) + u{a,y)/ V2, +oo[. 

• If d{x, y) = 4, then in the case that there exist a, b and c such that xlalblcly, with 
u{x, b) 7^ I/), let /c(x, ?/) be the minimum of both (this is independent of a, b and 
c due to Lemma IT3|) . In the case that x and ?/ are equidistant, we define k{x,y) to 
be equal to r(x,?/)/2. 

-d*'-(y)=OfortG[0,A;(x,i/)[, 

- dl'^'iy) = 2 for t G [A;(x, y), r(a;, - k{x,y)[. 

- d*'''(?/) = 4 for t G [t{x, y) — k{x, y), +oo[. 

5.3.2 (C2) 

Let y,z he a pair of incident elements. Without loss of generahty one can suppose that 
d{x, y) + 1 = d{x, z). There are three nontrivial cases. 

• d{x,y) = 2, with d*'^(?/) = 0, and d^^^{z) = 3. This yields t G ^,u{x,y)[n[u{x,y) + 
u{xz^ z)/ \/2, +oo[. The last intersection is clearly empty and thus this case cannot 
occur. 

• d(x, ?/) = 3, with d\:^{y) = 1 and d\:^{z) = 4. Let xlalbly. This situation 
occurs when t G [0, ^(x, 6) + u{a,y) / \/2[n[T{x, z) — A;(x, z), +oo[. As k{x,z) < 
mm{u{x,b),u{b, z)) + u{a,y))/^/2, the range for t is empty, thus this case cannot 
occur either. 
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• di{x,y) = 3, with d*'^(?/) = 3 and d*'^(2) = 0. Let xlalbly. This happens when t G 

[0, k{x, z)[r\[u(x,b)+u{a,y)/\/2, +oo[. Again the bound A; (x, 2;) < min{u{x,b),u{b, z)) + 
u{a, y))/^/2 leads to a contradiction. 

5.3.3 (C3) 

Let again y be an element, with a, b two elements incident with y, such that d^'*(a) + 1 = 
df'\b) + l = df'\y). 

• If d{x,y) = 1, then d*'^(|/) = 1 for t G [0, +oo[. Let a be the element x. then 
d{x,b) = 2, so in this case t G [0,u{x,b)[. The following now holds: u^^^'*\a,b) = 

6) - t > 0. 

• If d{x,y) = 2, then dl'^{y) = 2 for t G [^(a;, |/), +oo[. We may assume that a = xy 
and d(x,6) = 3. This yields that t G [^(a;, |/), [u(a;, y), |/) + ^(a, 6)/v^[. One 
checks that u^'^^'*\a, b) = u{a, b) — \/2{t — u{x, y)) > 0, so (C3) holds here. 

• If d{x,y) = 3, with xiplqly then 

— d*'^(y) = 1 for t G [0,u{x,q) + u{p,y) /^/2[. We distinguish two subcases. 

* If u{x, q) > t, then we choose a = q. The element b is then at distance 4 
from X, with d*'^' = 0, hence t G [0, /c(a;, If u{q,b) < t, then u{q,b) = 
k{x,b) < t which is impossible (remember u{x,q) > t). As u^^^'^\q,b) = 
u{q, b) — t, condition (C3) is satisfied here. 

* The other subcase is where u{x, q) < t. Note that d*'^ = 2, thus d(x, b) = 4. 
Since u{x, q) <t and t < k{x, b), we have u{q, b) = u{x, q) and u{p, y) > 0. 
We construct a as follows: let r be an element incident with x such that 
u{p,r) = and let s be an element incident with r such that u{x, s) = 0. 
The element a is the projection of s on y. Let c be the projection of b on r. 
Lemmas 14.31 and 15.21 yield u{a, s) = u{y, as) = 0, u{r, as) = r(x, a) / ^/2, a 
and X are equidistant (by Lemma [573]) . and dl'^{x, a) = 0. As -u^*^"^'*) (a, b) = 
u{a, b) — t, we have to prove that u{a, b) > k{x, b) in order to prove (C3). 
Let Q be the unique quadrangle containing b, y, s and r. If b and x are 
equidistant, then the valuation of 6 in is zero, and (U4) implies u{a, b) > 
u{r,as)/\/2 = k{x,b). Finally suppose that b and x are not equidistant, 
then Lemma [531 implies u{x, s) 7^ u{s, c), and thus u{x, s), u{s, c) > k{x, b) 
(by definition of k{x,b)). Applying (U4) in Q tells us now that u{a,b) > 
u{s, c) > k{x, b), which we needed to show. 
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— (il'^{y) = 3 for t G [u{x,q) + u{p, y) /\/2, +oo[. Let a be g in this case. The 
element b will thus be at distance 4, while d^/{b) =2. So t G [k{x, b), t{x, b) — 
k{x,b)[, which also means that b and x are not equidistant. Careful analysis 
reveals that vX^^'^^a^ b) = t{x, b) — k{x, b) —t, which is strictly larger than zero 
because d^'*(6) = 2 implies that t G [k{x, b), t{x, b) — k{x, b)[. 

• If d(x, y) = 4, then d*'^(|/) = 2 for t G [k{x, y), r(x, y) — k{x, y)[. Notice that x and y 
are not equidistant. Let {x,p,q,a,y) be a path as constructed in Lemma [531 This 
fixes our choice of a. Let [x, r, s, b, y) be the unique path from x to y containing b. 
One checks that u^(^''*)(a, b) = u{a, b) — \f2{t — k{x, y)) = u{a, b) — V2{t — u{y, q)). 
The value of t is strictly smaller than u{x, s)+u{s,b)/V2 (b ecause d*''^(6) = 1). All 
we have to check is that M^'^^'*)(a, 6) > when t = u{x, s) + u{s, b)/^/2. Using (U4), 
one proves that u^^^'^\a, b) = u{p, r) > for this value of t. 

This concludes the proof of (C3) in this case. 
5.3.4 (C4) 

The condition (C4) can be proved analogously to the proof of (C3) in this case. 
5.4 n = 6 and the valuation is discrete 

Here the discreteness allows us to define the translations in a much easier way using 
recursion. We start with a valuation u where the valuations of one type of elements are 
integer multiples of 3, while valuations of the other type are integer multiples of (with 
proper rescaling, this is a consequence of the discreteness, see [7]). The valuation u also 
defines a residual distance d^. We use this as a constant translated residual distance d^'* 
with t G [0,1[ or [0, -\/3/2[ depending on the type of x (notice that (CI) and (C2) are 
fulfilled by this). The condition (C4) is satisfied because it is satisfied for t = 0, and that 
the valuations in question stay zero. The discreteness makes it so that because (C3) is 
satisfied for t = 0, it will also be satisfied for t in the ranges above (because the range is 
small enough so the valuation in question cannot decrease to zero). 

Let's clarify this with an example first. Suppose that x is an element such the valuations 
of that type of element are integer multiples of a/3, and let k G [0, \/3/2]. Applying what 
is said above the displacement of the base point of the trees associated with element y with 
residual distance dr{x,y) to yield the valuation will be as given in the following 

table, all displacements are towards an element which is in the residue closest to x: 
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dr{x,y) 





1 


2 


3 


4 


5 


6 


Displacement of basepoint 


none 


k 




2k 


VSk 


k 


none 



Note that k is small enough so that the displacements don't make the base points reach 
branching points of the trees, except for the maximal value k = V3/2 and dr{x,y) = 3. 
Branching points may not be crossed, because for (C3) valuations may not decrease to 
zero (which is what happens at branching points), except for the final point (for a k- 
translation, (C3) needs only to be checked for values t in [0, k[). 

We can repeat the same procedure on the new valuations we obtain but with one major 
caveat: the valuations are no nice integer multiples anymore (because we can fc-translate 
with k a real number in [0, 1] or [0, -\/3/2] depending on the situation). However, this does 
not pose an unsolvable problem. Let IV be a Coxeter group of type G2 acting naturally on 
an Euclidean affine plane A. Take a special vertex s. Notice that, with proper rescaling, 
the distances from s to all the walls of a parallel class of walls is exactly the image set 
of the valuations u of the elements incident with a certain type of elements. Let s' be a 
point of the plane A at distance k from s, on the same wall (with type the element we 
have translated to) as s. Due to Lemma [5.11 (or by looking at the example above), we 
can again identify distances from s' to all the walls of a parallel classes to image sets of 
valuations u^^^'''^ of certain elements as above. (We can no longer identify with a type of 
elements, there will be more classes of elements, due to the residue corresponding with 
^vix,k) ]3gi]2g a weak generalized hexagon.) 

We can now Z-translate vX^^^^^ to an element y in the same way as above, with / small 
enough that we don't 'cross' any walls with the corresponding displacement of the point in 
the plane. The displacement will now along the line at angle di^/n with the line through 
s and s', with d the distance in the residue of from x to y. One cannot cross the 

wall because we will have moved some base points of trees to branching points. Note 
however that 'arriving' at a wall is allowed, so one can get across that wall with the next 
translation). 

This procedure allow us to repeat the construction, obtaining all subsequent translations 
of u we want. 

We again clarify further with an example. Suppose x as in the above example and let t 
be V3/3. Now suppose that y is an element which is at distance 2 from x in the residue 
of vy^^'^\ With the above procedure it follows that we /-translate to y with / G [0, v^/3] 
(when I = V3/3, we arrive again in a special point of A). Again we could make a table 
and confirm that indeed that the base points reach branching points of the tree except 
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for the maximal value I — 

5.5 What about n = 5 and the non-discrete case for n = 6? 

One could use similar techniques as for the cases n = 3 and n = 4 to investigate these cases. 
The things one would need to prove are mostly quantitative versions of the qualitative 
lemmas of the proof of the first main result. However extending the, already extensive, 
complexity of the case studies n — 3 and n = 4 to these higher cases, would probably 
require a comparable number of pages than the current version of the paper. For this 
reason we choose to restrict ourselves to the already handled cases. 

5.6 Some first observations 

Now that we defined additional valuations, we need to show that they form the point set 
of an M-building. We need some properties to do so. 

Lemma 5.5 The residual distance of x and y in the residue ofu^^^'^^ equals d*'^(y). 

Proof. This follows from the way we defined (CI) for n — 3 and n — A, and from the 
construction for the discrete case when n — 6. □ 

Lemma 5.6 //d^'*(|/) = n, then d^'*'(|/) = n for every t' > t. 

Proof. This only case this isn't directly clear is n = 6. Applying the previous lemma we 
see that in the residue of the elements x and y are residually opposite and that each 

shortest path between both has valuation zero. Because of the way we defined ), it 
follows that the path also has valuation zero for u^^^'*'\ This proves the lemma. □ 

Corollary 5.7 When translating towards x, the residual distance di^'^{y) only increases, 
up to the point that dp*{y) = d{x,y). 

Proof. Again we only need to prove this when n = 6. Because of the previous lemma and 
the fact that the residue is a weak generalized n-gon where each element is incident with 
at least 2 elements, we see that dj:'*(y) only increases. It increases to d{x, y) because if for 
an arbitrary element z we have d^'*(2;) = d{x, z) < n, then for an element alz there exists 
t' >t such that d^'*(a) = d(x, a) (this is due to the displacement of the basepoint of the 
tree associated to z, which happens at a constant rate towards the projection of x on z). 
Repeating this argument implies that d^'*(|/) will eventually become d(a;,|/). □ 



26 



5.7 Structural properties of the set of translated valuations 



Let A{u) be the set of all valuations obtained by translating u a finite number of times. 

Lemma 5.8 If we know the values of a valuation v on the pairs of elements incident with 
an element x, and we know that an element y is residually opposite x, then we know the 
values of V on the pairs of elements incident with y. 

Proof. Let a, fely, then (U4) in an ra-gon containing a, 6, x and y tells us that f (a, h) = 
v{a', b') where a' and b' are the projections on x of a and b, respectively. □ 

Lemma 5.9 Let Q be an n-gon in T , non-folded for a valuation v G A(n), such that all 
values of v in the line pencils of the corners and points on the sides of VL are known, then 
the values of v are known entirely. 

Proof. Let x be an element of F. Let y be an element of Vt with minimal distance k to x. 
Notice that k < n. If k = 0, then we know the valuations of pairs of elements incident 
with X, so suppose A; > 0. Let z be the projection of x on y. Then there are 2 ordinary 
n-gons containing z and sharing a path of length n with Q. By applying (U3), (U4) at 
least one of these two n-gons is non-folded for the valuation v. Let Q' be such an n-gon. 
The valuations in the line pencils of the corners and points on the sides of Q' are known 
because of the previous lemma. The minimal distance from x to an element of Q' is now 
strictly less than k. So by repeating the above argument one sees that one knows the 
value of V everywhere. □ 

Corollary 5.10 If d^.'%y) = for allt' e [0,t[, then = u^^^'^l 

Proof. If n = 6, then this follows from the 'discrete' construction. 

In the other cases, let Q he a. non-folded n-gon (for u) containing x. If we can prove that 
for each element z in Q the relation dl'^{z) = d*'^(2;) holds for all t' G [0,t[, then the 
displacements of the base points in the trees corresponding to the elements of fl are the 
same, so by the previous lemma also Moreover, it suffices to prove this 

for z equal to x and equal to the element opposite x in Q because of (C2). 

\i z = X, then note that, due to the symmetry of the conditions in (CI), d*''^(x) = is 
equivalent with d* '^(y) = for all t' G M+, so also for t' G [0, t[. So the result follows from 
the assumption. 

If z is opposite x in 17, note that due to the residual equivalency of x and y (by Lemma [531) . 
we have that t{x, z) = T{y, z) = 0, and thus d*''^(z) = d*''^(z) = n for all t' G M^. □ 
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Remark 5.11 It should also be noted that at this point one can prove that the group of 
projectivities of a line L preserves the tree structure associated with L. This allows for 
a characterization due to Jacques Tits in the case n = 3, which was formulated without 
proof in 

5.8 Apartments 

An apartment in our M-building will consist of all valuations in A(u) for which a given 
ordinary n-gon is non-folded. Here, we investigate which valuations keep a given ordinary 
n-gon non-folded. This will give us later on the affine structure of the apartments. 

Let M be a valuation, and let be a non-folded n-gon in F containing an element x. Note 
that due to (U4) and multiple use of Lemma 12.11 each flag can be embedded in such a 
non-folded n-gon, so results obtained here for single points or flags of VL are true for all 
points or flags. 

Using the definition of t-translation one easily obtains that a translation V{x,t) moves 
the basepoint of the tree corresponding to an element y oiVL along the apartment of that 
tree with ends the two elements of VL incident with y. The new basepoint lies at length 
tsin(d(x,?/)7r/ra)/ sin(7r/n) towards the projection oi x ow y (note that in the cases that 
this projection is not defined, the length will be zero). 

Consider the affine real two-dimensional space A. One can think of this as a (degenerate) 
affine apartment system with an ordinary n-gon at infinity. Identify this n-gon with Vl 
and let a be a point of A. Now consider the point at distance t on the sectorpanel with 
source a and direction x. An important observation that for an element y oiVL aX infinity, 
the distance component from the original to the new point perpendicular to the direction 
to y is t sin(d(x, y)7r/n)/ sin(7r/n) exactly the same as above. 

Note also that Vt is non- folded for the valuation -u^*^^'*), and that the displacement of 
the base points in the aforementioned trees describe completely when u is known, 

due to Lemma 15.91 So we can identify the points of A with the valuations obtained by 
translating u to elements of a certain non-folded n-gon for u. This spawns a few direct 
consequences. 

Corollary 5.12 Let x he an element ofT and let t and s he non-negative real numhers. 
Then 

. ^v{x,t)v{x,s) ^ ^vix,t+s) i^i^^^i additivity). 
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• uV{x,t)v{y,s) ^ ^viy,s)v{x,t) ^i^^^i commutativity) . 
« .(jV(x,t)viy,t) _ ^ ifru{x,y) = (reversibility). 

• If a path {xo,Xi, . . . ,Xi) (with i < n) has valuation zero for some valuation u, and 
suppose that v is a valuation obtained from u by subsequently translating towards the 
respective elements of the path. Then there exists a j e {1, . . . ,i} and t', s' e M"*" 
such that V — ). Jn addition, the total sum of lengths of all the 
translations does not increase. 

Note that the reversibihty statement also imphes that, if v e A(k), then A{v) — A{u). 
5.9 Convexity 

The next thing to investigate is how an ordinary n-gon Q behaves with respect to trans- 
lations towards elements outside fl. This will allow us to prove the (convexity) condition 
(A2) later on. 

Lemma 5.13 Let Q be an ordinary n-gon and x an element not residually equivalent to 
any of the elements of Vt. Then Vt cannot be a non-folded n-gon for with t > 0. 

Proof. Consider the closed path (xq, a;2n = a;o) that Vt forms. There is an i G {1, . . . , 2n} 
such that the residual distances from x to and Xj+i, are both larger than the residual 
distance from x to Xi. We excluded that Xi is residually equivalent so the right derivative 
(to t) of the valuation ■u^*^^'*)(a;j_i, Xj+i) is positive in a certain interval (for t) containing 
where the residual distances to x in the path are constant. This implies that Q, is not 
non- folded for t in this interval different from zero. We also know that we can partition 
[0,-|-oo[ in a finite set of intervals with constant residual distances to x in the path, so 
repeating the above argument proves the lemma. □ 

Lemma 5.14 Let {p, I/} be a flag in T, let l,m be positive real numbers, and let fl be a 
non-folded n-gon. Then, if Q is non-folded for the valuation ^ ^ also non- 

folded for the valuations )^ for all I' e [0,/] and m' e [0,m]. Moreover, there 

is a point p' and line V in Q such that u^ip>nv{L,m') ^ ^y(p'/)y(L',m') y ^ jg, /] and 

m' e [0, m]. 
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Proof. First for the part till 'moreover': using Corollary 15.71 it follows that if we are 
translating to a certain flag {p, L}, we can first 'use up' that much of the translations to p 
and L (note that these commute) such that we only end up with valuations to elements not 
residually equivalent to an element of the ordinary n-gon. If we now translate further than 
this, the apartment loses his non-foldedness and never regains it, due to Lemma TS-lSi So 
if for n-gon is still non-folded, it has to be that p and L stay residually 

equivalent to elements of the n-gon for the whole translation. So if we translate 'less' 
^^v(p,i')viL,m') ^j^j^ If ^ p^^i ^/ ^ [o,m]), n will still be non-folded. 

The second part now follows from Lemma 15.131 and Corollary 15.101 (the elements p and L 
stay residually equivalent to the same pair of incident elements of the n-gon for the whole 
translation because of Corollary 15. 7p . □ 



5.10 Existence of apartments containing two valuations 

Lemma 5.15 Let u be a valuation, andv,w G A{u). Then there exists a point p and line 
Lip in T, and non-negative real numbers k and I such that w = ti^(P''=)^('^'0 , 

Proof. First remark that w G A{u) = A{v). So w can be obtained from v with a series 
of i translations. We prove with induction that this series of translations can be reduced 
into the desired form. 

If i < 1 this is trivial. If i > 1 we can reduce the last i — 1 translations into the desired 
form, so we have that w = t)^(^'*=)^(2/'')v(2;,m) ^j^^j^ ^j^; k,l,m E M"*" (note that the last 
two translations commute). 

We now start a second induction on j = ma.x{d{x,y),d{x, z)). If this is 1, then we are 
done because of Corollary 15.121 So suppose that j > 1, and that we can reduce to the 
desired form if the maximum is strictly less than j. Without loss of generality, assume the 
maximum in the definition is reached for d(x, z). Let t be the smallest real positive number 
such that the residual distance between x and z in t)^(^'*) equals the actual distance in F. 
There exists an element x' such that d(x', z) < d(x, z) and x' is residually equivalent with 
X for ), with t' < t (the existence of such an x' will be clarified below). 

If A; < t, then W = y^(^:fc)V'(?/,OV(^,m) = ^Vix',k)V{y,l)V{z,m) ^ g^^^ gQ g^^g ^Q^g ^j^ig gg^gg 

by the second induction hypothesis. U k > t, then 

W = yyi^'k)Viy,l)Vi^,rn) ^ ^^V{x,t)-^Vix,k-t)V{y,l)Viz,m) _ 

By the definition of t, there exists a non-folded n-gon for the valuation containing 
X, y and z. This implies that the last three translations can be reduced in the desired 
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form of two translations towards two incident elements in the path from x to z (by 
Corollary 15.121) . If both of these translations are not towards z, then we are done due to 
the second induction hypothesis. If this is not the case then w = ) _ 

(^yVix ,t)'jV(y,i)viz,m) certain /' and m', which is again reducable due to the second 
induction hypothesis. 

All that is left to do is to clarify the existence of the element x' above. We will only point 
out which elements should be chosen as x', the verification of the conditions is easily done. 
We can assume that d{x,z) > 2. 

• n = 3 

— d(x, z) = 2, here we set x' = z. 

— d{x,z) = 3, here we take x'lz, such that u{xx',z) = 0. The existence of such 
an x' follows from applying Lemma 14.31 on a triangle containing x, z and two 
elements incident with x constructed by (Ul). 

• n = 4 

— d(x, z) = 2, here we set x' = z. 

— d{x,z) = 3, let be {x,a,b,z) the unique path of lenght 3 from x to z. If 
u{a, z) = 0, we let x' be b. If this is not the case then let c be an element incident 
with X and such that u{a, c) = 0. Next construct an element d incident with c 
such that u{x,d) = 0. The last two constructions are possible by Lemma [2. 1[ 
Finally x' will be the projection of d on z. Note that x and x' are equidistant 
due to Lemmas 15.21 and 15. 3[ 

— d{x,z) = 4, if X and z are equidistant, we let x' be z. Otherwise, using 
Lemma 15.41 we can construct a path {x, a, b, c, z) such that u{x, b) > u{b, z) 
and u{a,c) =0. Here we let x' be the element b. 

• n = 6 and discrete. In this case the existence is guaranteed by the discreteness and 
Lemma 14. 6[ □ 

Corollary 5.16 If we reduce v^''^''-^^^^''^^^^^' '"^'^ to an expression of the form v^''^" '"^"\ 
then I" + m" < I + m + I' + m' . 

Proof. All the reductions in the proof of the above lemma use Corollary I5.12[ which does 
not increase the sum of the lengths of the translations. □ 
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Lemma 5.17 For each pair of valuations v,w & ^{u) there is an ordinary n-gon Q in T 
which is non-folded for both v and w. 

Proof. Due to the previous lemma there exists a point p and hne Lip in F, /,m G 
such that w = Let be an ordinary ra-gon in F containing p and L such 

that Q is non- folded for v (these exist because of Lemma [2.2p . Because both p and L lie 
in Q, translations towards p and L produce valuations for which Q remains non-folded. 
In particular this holds for w = q 



5.11 Building the affine apartment system 

We end by putting all the pieces together to form an affine apartment system. Let A(u) 
be the set of points. Remember that if i; G A{u), then A{u) = A{v). 

Let fl be an ordinary n-gon of F. Consider the set A{Q) of all the valuations in A{u) 
for which this n-gon is non-folded. Suppose that two valuations vi and V2 are in this 
set. Lemma 15.151 tells us that there exists a flag {p, L} in F and k, I G R"*" such that 
V2 = As Q is non-folded for both vi and V2, Lemma [5.141 implies that there 

exists a flag {p', L'} in f2 such that V2 = "wj^^^ ''^)^(^ thus have that all the valuations 

in the set A{Q) can be obtained out of each other by translating towards elements of Q. 
This is exactly the set of valuations which has been studied by Corollary I5.12[ In the 
reasoning behind this corollary it was seen that the valuations can be interpreted as points 
of A. The sector with source v G A{u) and as direction the flag {p, L} will be the set 

This allows us to define a chart /o,t,,p,L, for a f G A{u), and Q a non-folded n-gon, 
containing a fiag {p, L} (the chart is defined such that a choosen fixed sector of A is 
mapped to the sector with source v and direction {p,l}). Let JF be the collection of all 
these charts. Condition (Al) can now easily seen to be true. 

The second condition to check is (A2). Let / = fn,v,p,L and /' = fn',v',p',L' be two charts 
in JF. Let X = /~^(/'(A)). The points (or valuations) which are in the image of both 
charts, are those valuations for which both Q and Q' are non-folded. Let v" be a valuation 
for which this is the case (if there is not such a v", the condition (A2) is trivially satisfied). 
Lemma [5. 141 implies that X is star convex for f~^{v"). Because v" is arbitrary in f{X), 
one obtains that X is convex. That X is also closed follows from the fact that translating 
changes the valuations continuously. 

Next thing we need to show is the existence of aw &W such that f\x = f'°w\x- Consider 
both X and the similar set X' = /'~^(/(A)). In order to prove the existence of such a 
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w we need to prove that X can be mapped on X' by a w G W. The map = f'~^ o / 
forms a bijective map from X to X'. Let be Xi and X2 be elements of X. Then their 
images under / are two valuations vi and V2- Because they lie in the same apartment 
A{Q), there is a flag {p,L} in Q and fc, / G such that f2 = But as these 

two valuations are also in A{Q'), we know by Lemma [5. 141 that there exists a flag {p', L'} 
in Q' such that V2 = Vi^^ ''^)^(^ Because the lengths of the translations and the type 
of elements to which is translated do not change, it follows that (p is distance preserving 
and preserves the type of the directions at infinity of A. This implies the existence of the 
needed w. 

Condition (A3) is satisfied because of Lemma I5.17[ 

Now, (A4) can be shown to be true as follows : suppose we have two sectors related to 
two flags {p, L} and {q, M} of F. These can be embedded in an ordinary n-gon fl, the 
apartment A{Q) contains sectors with directions {p,L} and {q,M}. This only leaves us 
to prove that two sectors related to the same flag always intersect in a subsector. This last 
assumption is true because if we have two ordinary n-gons Q and Q' containing p and L, 
it follows from Corollary 15.71 that there exist l,m & such that for each I' > l,m' >m 
the valuation ix^*-^'''-*^*-^'"*'-' takes only the value zero in both f2 and The set of these 
valuations forms the desired subsector. 

For (A5) we have three ordinary n-gons Q, Q' and Q", each pair sharing a path of length 
of n. From (U3) and (U4) we deduce that, if for a valuation v G A(m) the ordinary n-gon 
Q is non-folded, then at least one of Q' and Q" is non-folded for v, too. This means that 
every point of A{Q) belongs to A{Q') or to A{Q"), or to both. Since it is easy to see that 
the intersection of two apartments is closed, the sets A{Q) fl A{Q') and A{Q) fl A{Q") are 
not disjoint, proving (A5). 

We only still need to prove that the 'distance' function d defined on pairs of valuation by 
(Al), (A2) and (A3) is indeed a distance function. (For two valuations v and 
the distance between both will be the length of the third side of a triangle in an Euclidean 
plane where two sides have length k and /, and with the angle between both sides vr/n.) 
However by rereading the proof in [5] of the equivalence of these definitions, one sees that 
showing the weaker inequality d{u,v) < 2{di{u,w) + d{w,v)) also suffices. This inequality 
is a direct consequence of Corollary 15.161 

So we conclude that the set of points A(m), endowed with the set of apartments {^(f^) | i7 is an ordinary n- 
forms a 2-dimensional affine apartment system with the generalized n-gon F at infinity. 

All that is left to show is that the construction of [Tj applied to the affine apartment system 
defined on A{u) and the point defined by the valuation u, gives us back the valuation u on 



33 



r. One has to prove that, if x and y are adjacent, the corresponding sector-panels with 
source u share a hne segment of length u{x,y). This follows from Corollary 15.101 and the 
fact that, if x and y are adjacent, one has dl'^{y) = if and only if t G [0, u{x, y)[. 



6 Proof of the application (Theorem 12.31) 



Suppose we have given a projective plane T and a real number t e M"'"\{0}. Also suppose 
we are either given a valuation u, or two functions d and Z satisfying the conditions listed 
in Theorem O Use the identities d{p,q) = ^""(^'9) and ZL, M = arcsin(t-"(^'^^)) to 
reconstruct the other function(s). 

It is easily seen that condition (U2) for valuations corresponds to condition (M2) and the 
part "d(p, q) = 4^ p = q" of condition (Ml). 

If we have three points p, q and r, then 

u{p, q) > min(u(p, r), M(r, q)) ^ d(p, q) < max(d(p, r), d(r, q)). 

The left hand side is satisfied for a valuation because of (U3) and Lemma 14.31 the right 
hand side is satisfied for a distance because of (Ml). So condition (U3) for points on a 
line is equivalent with the inequality part of (Ml). 

Condition (Ul) for valuations is directly equivalent with conditions (M3) and (M4). 

Also condition (U4) corresponds directly to the sine rule condition (M5). 

The only part that needs a closer look is how condition (U3) for valuations follows from 
conditions (Ml) up to (M5) (and the already proven conditions (Ul), (U2), (U3) for points 
on a line and (U4)). Let L, M and be three lines through a point p. Using (Ul), there 
exists two lines Y and Z through p such that u{Y, Z) = 0, and because we know (Ul) 
and (U3) for points on a line hold. Lemma [2. II also holds, so there exists a qlY and rlZ 
with u{p, q) = u{p, r) = 0. We now have for the line qr that r(j9, qr) = by (U4). (Note 
that r is well-defined because (U4) holds.) 

Let I, m and n be the respective projections of L, M and A^ on the line qr . Using (U4) 
we see that u{L,M) = u{l,m), u{M,N) = u{m^n) and u{L,n) = u{l,n). So condition 
(U3) for the three lines L, M and A^ follows directly from the same condition (U3) for 
the three points /, m and n. 
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7 Some examples 



7.1 n = 3 

Here we rely on some results for the discrete case. The second author proved in [15] that 
the notion of a projective plane with valuation is equivalent to one of a planar ternary 
ring with valuation. Moreover he also investigated in [10] how the valuation behaves in 
planar ternary rings with extra algebraic properties (nearfields, quasifields, linear PTRs, 
etc.). In particular he proved the following result, th arguments of which can be copied 
verbatim in the non-discrete case. 

Proposition 7.1 A quasifield with valuation v, which is an unary function with values 
m Z U oo gives rise to a planar ternary ring with valuation (and thus also to a projective 
plane with valuation and an affine apartment system with a projective plane at infinity), 
if the following three conditions are fulfilled: 

(VI) v{a) = oo if and only if a = 0. 
(V2) Ifv{a)<v{b), thenv{a + b) =v{a). 
(V3) v{aib — a2&) = v{ai — 02) + v{b). 

We now construct such quasifields (again inspired by previous results of the second author 
in [ID]). Let be a field with a non-discrete valuation v in the classical sense (which 
is in fact the above definition for quasifields applied to fields, so (V3) becomes v{ab) = 
v{a)+v{b)). 

Remark 7.2 Notice that the classical affine apartment systems with a (Desarguesian) 
projective plane at infinity already appear here by taking those quasifields with valuation 
which are (skew)fields. 

Now let a be a field automorphism, with finite order, of K, preserving the valuation 
V. So a generates a finite group of automorphisms G. One can define the norm map 
n : K ^ K : a ^ Yla'eG^- Notice that v{n{a)) = \G\v{a). Let a be a map from 
the image of the norm map n to G such that cr(l) is the unit element of G, and that 
f (a) = v{b) implies cr(n(a)) = (7{n{b)). 

It follows that one can construct an Andre quasifield K^^q by taking the elements of K 
with the addition of the field and a new multiplication Q : KxK K : (a, 6) 1-^ a.b"^^^"'^\ 
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Moreover, we now show that this quasifield with the valuation v forms a quasifield with 
valuation. We only have to verify (V3) for the new multiplication. First remark that 
v{aQb) = w(a.6''("("))) = v{a) + = v{a) + v{h). The last step holds because a 

and thus all elements of G preserve v. 

We now calculate ^(ai 6 — 02 6). There are two possibilities that can occur. 
• v{ai) 7^ ^(02), suppose without loss of generality that v{ai) < v{a2). Then 



where the first step is true because v{ai Qb) — v{ai) + v{b) < ^(02) + v{b) — v{a2), 
(V2), and v{—l) — (which easily follows from the definition of valuation). 

• The other possibility is that v{ai) = f (02). Then 



where the second step holds because v{ai) — ^(02) implies a{n{ai)) = a{n{a2)). 

Combining both cases, we see that (V3) holds for the quasifield i^+,o with valuation v. 

We end with some exphcit examples of the above situation. Let k be any field, let M be 
a subset of N\{0} generated multiplicatively by a certain set of primes. Now let K be 
the field of rational functions in t, but allowing all rational powers r/s of t with s G M. 
If k{t) = f{t)/g{t) e K with f{t) and g{t) polynomials (also allowing powers of the form 
above), we then set v{k{t)) to be minimal non- vanishing power of t in f{t) minus the 
minimal non- vanishing power of t in g{t). One verifies that K together with v forms a 
field with valuation. 

• Let /c be a finite field with characteristic p and M the set of integer powers of p. 
Then a suitable choice of a is the automorphism that maps to { ^^^i/s Y ■ 



v{ai 6 — a2 6) 



v{ai h) 
v{ai) + v{b) 
v{ai - 02) -\-v{b), 



(14) 
(15) 
(16) 



v{ai 6 — 02 &) 




(17) 
(18) 
(19) 
(20) 
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• Now let k be any field and M generated by all the odd primes (so M is the set of 
the odd non-negative integers). Now one can set a to be the automorphisms that 

r 1 

maps t~ to {—t~Y. 

All of these examples have a non-classical projective plane at infinity, but have classical 
residues. In addition they are locally finite when k is finite. 

There are also examples where one can choose one residue completely freely. For a given 
planar ternary ring R, one can define a "positively valuated ternary ring" R{t}, similarly 
as in the discrete case, see [11]. Indeed, one considers the power series '^n&N^nt"' in t 
where is a set of positive integer multiples of a certain rational number (for different 
power series, this number may be different) and a„ G i? for n E N. Since any finite number 
of such power series can be thought of as belonging to the same discrete version of this 
construction, the ternary operation can be copied from [11] , and also the proof of the fact 
that we have a positively valuated ternary ring. Now, in completely the same way as in 
the discrete case, one constructs a projective plane with (non-discrete) valuation out of 
this. The residue defined by this valuation is precisely the projective plane coordinatized 
by R. To the best of our knowledge, these are the first examples of such non-discrete 
apartment systems with an arbitrary residue. 



7.2 n = 4 

The construction we will explain here is again inspired on an example for the discrete case 
by the second author in [12j. We will only sketch how the coordinatizing structure with 
valuation looks like. All proofs for the finite case still hold here (this is due to the fact 
than any finite number of elements in the coordinatizing structure can be 'embedded' in a 
discrete case). In particular, the reader can consult [15J for explicit formulae to derive the 
valuation of the generalized quadrangle from the valuation of the coordinatizing structure. 

Consider the finite field k = GF(g) with q = 2^. Let hi and h2 be two natural numbers 
such that q — 1 and —1 + 2^+'*^+^^ are relatively prime (for example h = 3, hi = 1 and 
/i2 = 0). For i = 1,2, let 6i be raising to the power 2'*% which form automorphisms of 
this finite field. Now consider the field K of Laurent series YlneN ^rit"' in t where A^ is a 
set of integer multiples of a certain rational number, bounded below (again, for different 
Laurent series, this number may be different) and a„ G for n E N. There is a natural 
valuation on this field, defined by f (^^^^ a-nt^) = ^ where m is the smallest element of 
A^ such that is non-zero (well defined by the boundedness below). One can extend 9i 
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for i G {1, 2} to the field K by 



(21) 



The coordinatizing structure is now given by: 



Qi{k,a,l,a) = {k^^f.a + a', 
Q2{a,k,b, k') = a^\k + k' , 



(22) 
(23) 



wih k, I, k', a, b,a' & K and v the natural valuation. 

For more information about this example and coordinatizing structures see [12] . One can 
show that this example defines a generalized quadrangle with valuation where both the 
quadrangle itself and its residue are non-classical. 

These are, to the best of our knowledge, the first explicitly defined examples of non- 
discrete M-buildings of this nature. 

References 

[1] R. Alperin and H. Bass. Length functions of group actions on A-trees. In Combina- 
torial group theory and topology (Alta, Utah, 1984), volume 111 of Ann. of Math. 
Stud., pages 265378. Princeton Univ. Press, Princeton, NJ, 1987. 

[2] A. Berenstein and M. Kapovich, Affine buildings for dihedral groups, manuscript. 

[3] F. Bruhat and J. Tits, Groupes reductifs sur un corps local, I. Donnees radicielles 
valuees, Inst. Hautes Etudes Sci. Publ. Math. 41 (1972), 5-252. 

[4] G. Hanssens & H. Van Maldeghem, Hjelmslev-quadrangles of level ra, J. Combin. 
Theory Ser. A 55 (1990), 256-291. 

[5] A. Parreau, Immeubles affines: construction par les normes et etude des isometrics, in 
Crystallographic groups and their generalizations (Kortrijk, 1999), Contemp. Math., 
262, Amer. Math. Soc, Providence, RI (2000), 263-302. 

[6] M.A. Ronan, Lectures on buildings, Persp. Math. 7, Academic Press, 1989 

[7] K. Struyve and H. Van Maldeghem, Generalized polygons with non-discrete valuation 
defined by two-dimensional affine R-buildings, Adv. Geom., accepted. 



38 



[8] J. Tits, Buildings of Spherical Type and Finite BN-pairs, Lecture Notes in Math. 
386, Springer, Berlin-Heidelberg-New York, 1974. 

[9] J. Tits, Immeubles de type affine, in Buildings and the Geometry of Diagrams, 
Springer Lecture Notes 1181 (Rosati ed.). Springer Verlag (1986), 159-190. 

[10] H. Van Maldeghem, Non-classical triangle buildings, Geom. Dedicata 24 (1987), 
123-206. 

[11] H. Van Maldeghem, Valuations on PTR's induced by triangle buildings, Geom. Ded- 
icata 26 (1988), 29-84. 

[12] H. Van Maldeghem, Quadratic quaternary rings with valuation and affine buildings 
of type C2, Mitt. Mathem. Sem. Giessen 189 (1989), 1-159. 

[13] H. Van Maldeghem, Generalized polygons with valuation. Arch. Math. 53 (1989), 
513-520. 

[14] H. Van Maldeghem, An algebraic characterization of affine buildings of type C2, Mitt. 
Mathem. Sem. Giessen 198 (1990), 1-42. 

[15] H. Van Maldeghem, Generalized quadrangles with valuation, Geom. Dedicata 35 
(1990), 77-87. 

Address of the authors 

Department of Pure Mathematics and Computer Algebra, Ghent University, 
Krijgslaan 281-S22, 
B-9000 Ghent, 
BELGIUM 

{kstruyve , hvm}@cage . UGent . be 



39 



